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Abstract 

This paper considers the problem of detecting a high dimensional signal (not necessarily sparse) 
based on compressed measurements with physical layer secrecy guarantees. First, we propose a col¬ 
laborative compressive detection (CCD) framework to compensate for the performance loss due to 
compression with a single sensor. We characterize the trade-off between dimensionality reduction 
achieved by a universal compressive sensing (CS) based measurement scheme and the achievable 
performance of CCD analytically. Next, we consider a scenario where the network operates in the 
presence of an eavesdropper who wants to discover the state of the nature being monitored by the 
system. To keep the data secret from the eavesdropper, we propose to use cooperating trustworthy nodes 
that assist the fusion center (FC) by injecting artificial noise to deceive the eavesdropper. We seek the 
answers to the questions: Does CS help improve the security performance in such a framework? What 
are the optimal values of parameters which maximize the CS based collaborative detection performance 
at the FC while ensuring perfect secrecy at the eavesdropper? 
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I. Introduction 

Compressive sensing (CS) is a new paradigm whieh enables the reeonstruetion of eompressible 
or sparse signals using far fewer samples than required by the Nyquist eriterion [jT|, Q. In 
this framework, a small eollection of linear random projections of a sparse signal contains 
sufficient information for signal recovery. To reconstruct the original signal from its compressed 
measurements, several algorithms have been proposed in the literature [j^. 

While CS mostly deals with complete signal reconstruction, there are several signal processing 
applications where complete signal recovery is not necessary. Instead we might be only interested 
in solving inference problems such as detection, classification or estimation of certain parameters. 
To solve an inference problem where some prior information about the signal is available, a cus¬ 
tomized measurement scheme could be implemented such that the optimal inference performance 
is achieved for the particular signal. As an example, for a signal detection problem where the 
signal of interest is known, the optimal design is the matched filter which is dependent on the 
signal itself. However, it is possible that the signal that we wish to infer about may evolve over 
time. Thus, we are often interested in universal or agnostic design. A few attempts have been 
made in this direction to address the problems of inference in Compressive Signal Processing 
(CSP) literature in recent research Q-[[^. CSP techniques are universal and agnostic to the 
signal structure and provide deterministic guarantees for a wide variety of signal classes. 

The authors in 0, Q, Q considered the deterministic signal detection problem in the 
compressed measurement domain where the performance limits of detection with compressed 
measurements were investigated. For signals that are not necessarily sparse, it was shown that a 
certain performance loss will be incurred due to compression when compared to the optimal test 
that acquires original measurements using the traditional measurement scheme. For stochastic 
signals, the compressive detection problem (i.e., detecting stochastic signals in the compressed 
measurement domain) was considered in [[^, Q. Both works focused only on compressive 
detection of ‘zero-mean’ stochastic signals based on observations corrupted by additive noise. 
Closed form expressions were derived for performance limits and performance loss due to 
compression was characterized analytically. A signal classification problem based on compressed 


measurements was considered in [10| where the authors developed a manifold based model for 
compressive classification. The authors in pT|, studied the performance of compressive 
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sampling in detection and classification setup and introduced the generalized restricted isometry 
property that states that the angle between two vectors is preserved under random projections. 


Sparse event detection by sensor networks under a CS framework was considered in |13|. The 
problem of detection of spectral targets based on noisy incoherent projections was addressed 


in [ 14|. Schemes for the design and optimization of projection matrices for signal detection with 


compressed measurements have been proposed in p3|-p8|. 

As mentioned earlier, CSP techniques are universal and agnostic to the signal structure and, 
therefore, are attractive in many practical applications. Despite its attractiveness to solve high 
dimensional inference problems, CSP suffers from a few major drawbacks which limit its 
applicability in practice. A CS based measurement scheme incurs a certain performance loss due 
to compression when compared to the traditional measurement scheme while detecting non sparse 
signals. This can be seen as the price one pays for universality in terms of inference performance. 
In this paper, we propose a collaborative compressive detection (CCD) framework to compensate 
for the performance loss due to compression. The CCD framework comprises of a group of 
spatially distributed nodes which acquire vector observations regarding the phenomenon of 
interest. Nodes send a compressed summary of their observations to the Fusion Center (FC) where 
a global decision is made. In this setup, we characterize the trade-off between dimensionality 
reduction in a universal CS based measurement scheme and the achievable performance. In our 
preliminary work p^ , we analyzed the problem only for the deterministic signal case. In the 
current work, we significantly extend our previous work and investigate the problem for two 
different cases: 1) when the signal of interest is deterministic and 2) when the signal of interest 
is random. It is worthwhile to point out that, in contrast to Q, [|^ where compressive detection 
of ‘zero-mean’ stochastic signals was considered, we study a more general problem with ‘non 
zero-mean’ stochastic signals. Note that, some of these existing results can be seen as a special 
case of analytical results derived in this paper. For both the cases, we show that for a fixed 
signal to noise ratio (SNR), if the number of collaborating nodes is greater than (1/c), where 
0 < c < 1 is the compression ratio, the loss due to compression can be recovered. 

In a CCD framework, the FC receives compressive observation vectors from the nodes and 
makes the global decision about the presence of the signal vector. The transmissions by the 
nodes, however, may be observed by an eavesdropper. The secrecy of a detection system against 


eavesdropping attacks is of utmost importance [201. In a fundamental sense, there are two motives 
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for any eavesdropper (Eve), namely selfishness and maliciousness, to compromise the secrecy of a 
given inference network. For instance, some of the nodes within a cognitive radio network (CRN) 
may selfishly take advantage of the EC’s inferences and may compete against the CRN in using 
the primary user’s channels without paying any participation costs to the network moderator. In 
another example, if the radar decisions are leaked to a malicious aircraft, the adversary aircraft 
can maliciously adapt its strategy against a given distributed radar network accordingly so as to 
remain invisible to the radar and in clandestine pursuit of its mission. Therefore, in the recent 
past, there has been a lot of interest in the research community in addressing eavesdropping 
attacks on inference networks. Recently, a few attempts have been made to address the problem 
of eavesdropping threats on distributed detection network. However, a similar study in a CSP 
framework is missing from the literature. 

Next, we investigate the CCD problem when the network operates in the presence of an 
eavesdropper who wants to discover the state of the nature being monitored by the system. While 
security issues with CS based measurement schemes have been considered in [pT|-[23 1, our work 
is considerably different. In contrast to pT|-[23|, where performance limits of secrecy of CS 
based measurement schemes were analyzed (under different assumptions), we look at the problem 
from a practical perspective. We pursue a more active approach where the problem of optimal 
system design with secrecy guarantees is studied in an optimization setup. More specifically, we 
propose to use cooperating trustworthy nodes that assist the EC by injecting artificial noise to 
deceive the eavesdroppers to improve the security performance of the system. The addition of 
artificial noise to node transmissions is a data falsification scheme that is employed to confuse 
the eavesdropper. We consider the problem of determining optimal system parameters which 
maximize the detection performance at the EC, while ensuring perfect secrecy at the eavesdropper 
(information of the eavesdropper is exactly zero). In the process of determining optimal system 
parameters, we seek the answer to the question: Does compression help in improving the security 
performance of the system? At first glance, it seems intuitive that compression should always 
improve the security performance. However, we show that this argument is not necessarily true. 
In fact, security performance of the system is independent of the compression ratio in the perfect 
secrecy regime. 
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A. Main Contributions 

Our work presented in this paper is motivated by a number of faetors. First, CS based 
measurement sehemes ineur a eertain performance loss due to compression when compared to 
traditional measurement schemes while detecting non sparse signals, and, therefore, techniques to 
mitigate this loss are desirable. Next, CSP has been proposed relatively recently and, therefore, 
security issues for such a framework have been left un-addressed so far. Also, most of the 
works on CSP mainly focus on deriving theoretical performance bounds under different contexts. 
Despite its theoretical importance, practical implications of these bounds for system design have 
not been investigated in literature. In this paper, we take some first steps in addressing these issues 
for solving high dimensional signal detection problems using only compressed measurements 
taking security aspects into consideration. The main contributions of this paper are summarized 
as follows. 

• We propose a collaborative compressive detection (CCD) framework to compensate for the 
performance loss due to compression. 

• We characterize the trade-off between dimensionality reduction in a universal compressive 
sensing based measurement scheme and the achievable performance of CCD analytically. 

• When the network operates in the presence of an eavesdropper, we employ artificial noise 
injection techniques to improve secrecy performance. Theoretical performance bounds for 
the scheme are also derived. 

• We consider the problem of determining optimal system parameters which maximize the 
detection performance at the FC, while ensuring perfect secrecy at the eavesdropper. 

The rest of the paper is organized as follows. Section presents the observation model and 
the problem formulation. In Section performance of collaborative compression detection 
is analyzed for both deterministic and random signal cases. In Section |IV| we investigate the 
problem where the network operates in the presence of an eavesdropper and propose artificial 
noise injection techniques to improve secrecy performance. In Section |V| we study the problem 
of determining optimal system parameters which maximize the detection performance at the 
FC, while ensuring perfect secrecy at the eavesdropper. Concluding remarks and possible future 


directions are given in Section VI 
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Fig. 1. Collaborative Compressive Detection Network 


II. Collaborative Compressive Detection 

A. Observation Model 

Consider two hypotheses Hq (signal is absent) and Hi (signal is present). Also, consider 
a parallel network, comprised of a central entity (known as the FC) and a set of N nodes, 
which faces the task of determining which of the two hypotheses is true (see Figure [TJ. Prior 
probabilities of the two hypotheses Hq and Hi are denoted by Pq and Pi, respectively. The 
nodes observe the phenomenon (high dimensional signal), carry out local compression (low 
dimensional projection), and then send their local summary statistic to the FC. The FC makes a 
final decision after processing the locally compressed observations. 

For the Ah node observed signal, Ui can be modeled as 


Hq . Ui Vi 

Hi : Ui = s + Vi 

where Ui is the P x 1 observation vector, s is either deterministic or random Gaussian signal 
vector (not necessarily sparse) to be detected. Specifically let s ~ A/'(/i, a~^Ip) and additive noise 
Vi ~ where x ~ A/'(/i, S) denotes that the vector x is distributed as multivariate 

Gaussian with mean vector /i and the covariance matrix E, and Jp is the P x P identity matrix. 
Note that, the deterministic signal can be considered as a special case of the random signal s 
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with variance a~^ = 0. Observations at the nodes are assumed to be eonditionally independent 
and identieally distributed. 

Each node sends a M-length (< P) compressed version yt of its P-length observation Ui 
to the FC. The colleetion of M-length universally sampled observations is given by, yi = (f)Ui, 
where (j) is an M x P projection matrix, which is assumed to be the same for all the nodes, and 
yi is the M x 1 eompressed observation vector (local summary statistic). 

Under the two hypotheses, the loeal summary statistic is 


Ho : yi = (l)Vi 

Hi : yi = (ps + (pVi. 

The FC reeeives eompressed observation veetors, y = [yi,--- ,2/Ar], from the nodes via error 
free communieation channels and makes the global decision about the phenomenon. 


B. Binary Hypothesis Testing at the Fusion Center 

We eonsider the detection problem in a Bayesian setup where the performance eriterion at 
the FC is the probability of error. The FC makes the global decision about the phenomenon by 
considering the likelihood ratio test (FRT) which is given by 


N 




foiVi) Ho Pi 

Notice that, under the two hypotheses we have the following probability density funetions (PDFs); 


( 1 ) 


foiVi) 

fiiVi) 


exp(-||/f(/3 ^Vi) 

|/3-i#^|^/2(27r)W2 ’ 

exp(-|(2/i - 0/r)^((a“^ + /?"^)#^)“^(7/i - cpp)) 

|(a-i + /?-i)#'^|V 2 ( 27 r)W 2 


( 2 ) 

(3) 


After plugging in Q and @ in ([T]) and taking logarithms on both sides, we obtain an equivalent 
test that simplifies to 
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N 


N 


V + 2^i/f(00'^) V ^ A 


Z=1 


2 = 1 


Hi 

Ho 


where A = (q!“^ +/9“^) 2 log-^ + iVM log + Izrrj + iV(0/r)^(00^)“^0/i. 

For simplieity, we assume that Pq = Pi. The test statistie for the eollaborative eompressive 
detector can be written in a compact form as 

-I N N 

Hy) = + ‘^'^Myi) (4) 


2=1 2=1 

,.TfAAT\-l^. \ — ..TfAAT\-l. 


where Ai(|/i) = yJAA) Ai and K 2 {yi) = ytA4> ) V- 

We would like to point out that the test statistic for the deterministic signal and random signal 
with zero mean cases can be seen as a special case of the above test statistic. More specifically, 

N 

for the deterministic signal s, the test statistic is given by A(y) = ^ Ai(j/i) and for the zero 


N 


2=1 


mean random signal the test statistic is given by A(y) = ^ A{yi) which is consistent with |19| 
and 


0 


III. Performance Analysis of Collaborative Compressive Detection 

First, we look at the deterministic signal case and characterize the performance of the collab¬ 
orative compressive detector. 


A. Deterministic Signal Case 

The optimal test at the FC can be written in a compact form as 

N „ 

'^ylA4>A~As ^ A, 

with A = The decision statistic for the collaborative compressive detector is 

given as 

N 

^(y) = (5) 

2 = 1 

We analytically characterize the performance of the collaborative compressive detector in terms 
of the probability of error which is defined as 
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Pe - -Pf + -(1 - Pd) 

where, Pp = P(A(y) > A|ifo) and Pp = P(A(y) > X\Hi) is the probability of false alarm and 
the probability of deteetion, respeetively. To simplify the notations, we define 

P = 

as the orthogonal projection operator onto row space of 0. Using this notation, it is easy to show 
that 


A(y) ~ 


^A^IlPslll), undergo 
Ar{N\\Ps\\l/3-^N\\Ps\\l) under Pi 


where H-PsUl = 
Thus, we have 


Pf = Q 


{y/W 


UPs\\2 





and 


f||Pg||i-iV||Pg|i, 

^/W^\\Psh 


Pd = Q 


where Q{x) = ^/“exp(-^) du. 

The probability of error can be calculated to be 



( 6 ) 

(7) 



N - 

-jPsh 


( 8 ) 


Next, we derive the modified deflection coefficient (first proposed in [24|) of the system 
and show its monotonic relationship with the probability of error as given in The modified 
deflection coefficient provides a good measure of the detection performance since it characterizes 
the variance-normalized distance between the centers of two conditional PDFs. Notice that, for 
the deterministic signal case, yi is distributed under the hypothesis Hj as, yi ~ The 
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modified deflection coefficient D{y) can be obtained to be 

N 

D(y) = 

i=l 


= N 


\Ps\\l 

/ 3-1 


f'-o) 


The monotonic relationship between Pe as given in @ and D{y) can be observed by noticing 


that 



Later in the paper, we will use the modified deflection coefficient to characterize the detection 
performance of the system. 

Notice that, the detection performance is a function of the projection operator P. In general, 
this performance could be either quite good or quite poor depending on the random projection 
matrix cj). Next, we provide bounds on the performance of the collaborative compressive detector 
using the concept of e-stable embeddingj^ 


Definition 1. Let e G (0,1) and S,X C VLe say that a mapping tjj is an e-stable embedding 
of{S,X) if 

(1 - e) ||s - x\\l < 11-05 - fx\\l < (1 + e) ||s - x\\l, 


for all s E S and x E X. 


Using this concept, we state our result in the next theorem. 


Theorem 1. Suppose that y Pp provides an e-stable embedding of (5, {0}). Then for any 
deterministic signal s E S, the probability of error of the collaborative compressive detector 
satisfies 


Q Vl + e— 




*To construct linear mappings that satisfy an e-stable embedding property is beyond the scope of this work. We refer interested 
readers to Q. 
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Fig. 2. Prob. of error as a function of number of nodes and compression ratio c = M/P for SNR — 3dB 


Proof: By our assumption that \ provides an e-stable embedding of (5, {0}), we know 


that 


y/l-e ||s||2 < Y ^ ll^slls < a/ 1 -f e ||s||2. 


(9) 


Combining @ with the result follows. 

For nominal values of e, Pe can be approximated as 


Pe^Q 


VN [M ||s||2 \ 

2 V P 


The above expression tells us in a precise way how much information we lose by using 
low dimensional projections rather than the signal samples themselves. It also tells us how 
many nodes are needed to collaborate to compensate for the loss due to compression. More 
specifically, if iV > 1, where c = ^ is defined as the compression ratio at each node, the loss 
due to compression can be recovered. Notice that, for a fixed M, as the number of collaborating 
nodes approaches infinity, i.e., N ^ oo, the probability of error vanishes. On the other hand, to 
guarantee Pe < S, parameters M, P and N should satisfy 


cN > 


4 

SNR 




where SNR = 

To corroborate our theoretical results, in Figure we present the behavior of Pe with respect 
of collaboration and compression. We plot Pe as a function of the number of nodes N and 
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compression ratio c. We assume that SNR = 3dB. It ean be seen from Figure that Pe is 
a monotonieally deereasing funetion of c and N, and, therefore, the performanee loss due to 
eompression ean be eompensated by exploiting spatial diversity or eollaboration. 

In order to more elearly illustrate the behavior of Pe with respeet to eompression and 
eollaboration, we also establish the following eorollary of Theorem using the Chernoff Bound. 

Corollary 1. Suppose that \J~^P provides an e-stable embedding of (5, {0}). Then for any 
deterministic signal s & S, we have 


Corollary suggests that the error probability vanishes exponentially fast as we inerease either 
the eompression ratio c or the number of eollaborating nodes N. 

Next, we extend the above analysis to the ease where the signal of interest is a random signal 
such that s f/{p,,a ^Ip). 


B. Random Signal with Arbitrary Mean Case 

Let the signal of interest be s ~ with an arbitrary p. Then, the eollaborative 

eompressive deteetor is given by 


a 


_l N N 


2=1 


2 = 1 


Hi 

Ho 


A 


where A = (a ^(3 NM\og{l + ^] + iV(0/i)'^(00'^) Note that, the 


test statistie 


N 


is of the form [yjApi + 26^r/j] with A = ^ and b = In general, it 


2 = 1 


is diffieult to find the PDF of sueh an expression in a elosed form. Next, we state a Lemma 


from [251, whieh will be used to derive the distribution of the test statistie in a elosed form. 


Lemma 1 ( [251). Let A be a symmetric matrix and x ~ M{p, V), where V is positive definite 
(hence nonsingular). The necessary and sufficient condition that x'^Ax + + c follows a 

noncentral chi-squared distribution with k degrees of freedom and noncentrality parameter 

6 is that 
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A 




: b] = 


A b 
b^ c 


in which case k is the rank of A and S = jjfAjj, + 26^/i + c. 


( 10 ) 


Next, using Lemma we state the following proposition. 

Proposition 1. For a P x P symmetric and idempotent matrix S and Ui ~ 
the test statistic of the form ufAui + 2b^Ui + c with A = -^S, b'^ = -^z^S and c = 
^z'^Sz follows a noncentral chi-squared distribution where k = Rank{S) and 6 = 

^ + 2z^Sp + z'^Sz) for any arbitrary P xl vector z. 

Proof: To prove the proposition, it is sufficient to show that the above mentioned A, b and 
c satisfy condition ( [T0| ) in Lemma for any arbitrary P x 1 vector 2 ;. Notice that, S satisfies 
the following properties: symmetric S'^ = S and idempotent = S. Thus, 


A 

V[A-.b] = 

cr^ 


\s : \sz 

b^ 


\z^S 

G^ 




P 


z^S 

^SS ^SSz 

_ cr^ 

-\z'^SS \z'^SSz 

A b 
b'^ c 

Thus, the test statistic follows a noncentral chi-squared distribution X^{6) where k = Rank(S') 
and b = ^ + 2z'^Sp, + z'^Sz) for any arbitrary 2 ;. ■ 
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Fig. 3. Prob of error (Pe) analysis when {a 
Pe with varying ((c, N)) when = 10“®. 


(1, 20) and P = 100. (a) Pe with varying ((c, N)) when = 0. (h) 


Using these results, the eollaborative eompressive deteetor reduees to: 


a 


_l N N 

n yJ + 2 


2 = 1 


2=1 


Hi 

Ho 


A. 


Using the faet that yi = (j)Ui and rearranging the terms, we get 


E 


uJPui + 2^—iYPui + 

a ^ 



2 

fY Pfi 


Hi 

Ho 


T 


where P = (jP r = + N fpPfi. Note that, the FC does not have 

aeeess to Ui and the above test statistie is used only for deriving the PDF of the original test 
statistic. 


Theorem 2. For a projection matrix P = 0 ^( 00 ^) ^0 and Ui ~ N'{fi,allp) under the 
hypothesis Hk, the test statistic 

^(y) = Y + ‘^^—[iP'Pui + (p^Pp 

a ^ \ a ^ / 

1=1 L . 

has the following distribution 


A(y) I ^nmYo), under Hq 
1 X^;^{N5i) under Hi 
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where = a ^ + /3 ^ and denotes noncentral chi-square distribution with 

NM degrees of freedom and parameters 5o = 0 and 5i = (1 + 


N 

Proof: Let us denote the test static by A(y) = ^ A(|/j) with 

i=l 


A(?/j) = ufPui + + 


a~ 




-1 


a 


-1 


p^Pp 


Now notice that, is of the form ujAui + 2b'^Ui + c with A = ^, ip = 2 ; = ^ 

^ k 


A 


and c = ^- 5 ^. Also note that, the projection matrix P = 0^(00^) V is both symmetric and 
idempotent with rank(P) = M. As a result, using Proposition and the fact that is the sum 
of N I.I.D. chi-squared random variables the result in the Theorem can be derived. ■ 
If NM is large enough, then, the following approximations hold 


A(y) 




Af{NM,2NM), undergo 
AffNM + N6i),2{NM + A^^i) under Hi 


where {^ + ^ ). As a result, we have 


(M1>PP^o( P-N' 

VWm 




and 


Pn = P 


= Q 


A(y) ^ ^ 1 ^ 

^ .-1 _L R-1 


a~^ + 0 “^ a~^ + 0 “ 

-iT.-i - NM -N5i 
^2{NM + N 61 ) 


where r = ||P/i||^, A = (a ^ + 0 0 A^Mlogfl + ^j + A^l|P/i|and 




bl = 

The detection performance of the system is a function of the projection operator P. Next, we 
provide approximations to the performance of the collaborative compressive detector using the 
concept of e-stable embedding of the mean p. 


Theorem 3. Suppose that provides an e-stable embedding of (W, {0}). Then for any 
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random signal s ~ Af{^,a ^Ip) with /i G W, the probability of error of the collaborative 
compressive detector can be approximated as 

pe = (yc^To^ 

where tq = ^ (^(1 + r-^) (^log (1 + r) + - l), n = ( 1 -^^ 


with + r and t = 


Proof: By our assumption that JPp provides an e-stable embedding of (W, {0}), we know 


that 




2 < Y ^ \\Pdh < Vl + e \\p\\ 2 . 


( 11 ) 


In other words, for large values of NM the following approximation holds: |-P/i||i ~ ^ 
The proof follows from the faet that Q{x) = 1 — Q{—x) and by plugging in 


Pf = q(V^to 


( 12 ) 


and 


Pd = Q 


(13) 


in the equation Pp = ^Pp + ^(1 — Pd), the above results ean be derived. ■ 

Note that, (—ri) < tq and, therefore, Pd > Pf- Similar to the deterministie signal ease, if 
N > c~^ the loss due to eompression with a single node ean be reeovered in eollaborative 
eompressive detention for the random signal ease as well. For a fixed M, as the number of 
eollaborating nodes approaehes infinity, i.e., N ^ oo, the probability of error vanishes. We 
would like to point out that by plugging in /i = 0 in the above expressions, results for the zero 
mean signal ease ean be derived (whieh are eonsistent with [[^,0). 

To gain insights into Theorem]^ we present illustrative examples that eorroborate our results. 
In Figure |3(a) we plot the probability of error Pp as a funetion of the number of nodes N 
and eompression ratio c. We assume that the signal of interest is s ~ -^(^(0, Ip) and noise 
Vi ~ Ar(0,20/p), with original length of the signal being P = 100. It ean be seen from the 
figure that Pp is a monotonieally deereasing funetion of {c,N). In Figure 3(b)[ we plot the 
probability of error Pp as a funetion of (c, N) when the signal of interest is s ~ Mip, Ip) with 
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= 10“^. Similar to Figure 3(b) Pe decreases monotonically with {c,N), however, with a 
much faster rate. In order to more clearly illustrate this behavior of Pe, we also establish the 
following corollary of Theorem 


Corollary 2. Suppose that y ^P provides an e-stable embedding of {U, {0}). Then for any 
random signal s ~ Af{p,,a~^Ip) with p, G U, the error probability Pe of the collaborative 
compressive detector satisfies 


cN 


Pe<-: exp ——To + - exp —— 


cN 


Proof: To prove the corollary, we first show that both tq and ri as given in Theorem are 
positive. Let us denote by Tk{p = 0) the expression when /i = 0 is plugged in the expression for 
Tk for k G {0,1}. Then, it can be shown that > Tk{p = 0) for k G {0,1}. Now, a sufficient 
condition for > 0 is Tk{p = 0) > 0 for /c G {0,1}. The condition for tq{p = 0) > 0 and 
ri(/i = 0) >0 to be true can be written as 


1 + ^ 
a ^ 


< log 1 + 


a 


-1 




-1 


< 


a 


-1 


/S 


-1 ■ 


The above condition can be shown to be true by applying the logarithm inequality IT7 < 
log(l + r) < r with r = Now using the Chemoff bound (i.e., Q{x) < |exp(—for 
X > 0), it can be shown that 


„ 1 ( cN f\ I f cN ^ 

Pe<^ exp ( -^To j + - exp ( 


The above expression suggests that Pe vanishes exponentially fast as we increase either the 
compression ratio c or the number of collaborating nodes N. ■ 

Next, we consider the problem where the network operates in the presence of an eavesdropper 
who wants to discover the state of the nature being monitored by the system. The PC’s goal 
is to implement the appropriate countermeasures to keep the data regarding the presence of the 
phenomenon secret from the eavesdropper. 


IV. Collaborative Compressive Detection in the Presence of an Eavesdropper 

In a collaborative compressive detection framework, the FC receives compressed observation 
vectors, y = [yi, - ■ ■ ,2/at], from the nodes and makes the global decision about the presence of 
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Fig. 4. Collaborative Compressive Detection Network in the Presence of an Eavesdropper 


the random signal vectoij^s ~ A/'(/x, a~^Ip) with /i 7 ^ 0. The transmission of the nodes, however, 
may be observed by an eavesdropper who also wants to diseover the state of the phenomenon 
(see Figure Q. To keep the data regarding the presenee of the phenomenon seeret from the 
eavesdropper, we propose to use eooperating trustworthy nodes that assist the FC by injeeting 
artifieial noise to mislead the eavesdroppers to improve the seeurity performanee of the system. 


A. Artificial Noise Injection Model 

It is assumed that B out of N nodes (or a fraetion of the nodes) injeet artifieial noise aeeording 
to the model given next. Nodes tamper their data Ui and send jji in the following manner: 
Under Hq\ 


Under Hi. 


0(u + Wi) 


Vi = \ 


- lU,) 


fiVi 

v 


with probability 
with probability P® 
with probability (1 — P° 


PD 


^In rest of the paper, we will consider only the random signal detection case. Deterministic signal can be seen as a special 
case of random signal s with variance = 0 and results for the deterministic signal case can be obtained by plugging in 
a~^ = 0 in corresponding expressions for the random signal case. 
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0(s + Vi + Wi) 



0(s + Vi- Wi) 

0(s + Vi) 


with probability Pi 
with probability 
with probability (1 — P/ 



where the signal s is assumed to be distributed as s ~ ^Ip) and Wi is the artifieial 


noise injeeted in the system which is distributed as AWGN Wi ~ J\f{Di,'y~^Ip) with Di = Kjj,. 
The parameter k > 0 represents the artificial noise strength, which is zero for non artificial 
noise injecting nodes. Also note that, the values of (P°, P2) and (P/, P^) are system dependent. 
For example, under the assumption that the noise injecting nodes have perfect knowledge of the 
hypothesis, we have P° = 1 and P2^ = 1. In other scenarios, values of (P°, P2 ) and [Pl^P^) are 
constrained by the local detection capability of the nodes. However, it is reasonable to assume 
that (P° > P2 ) and (P^^ < P2 ) because under hypothesis Hq the tampered value should be high 
and under Hi the tampered value should be low to degrade the performance at the eavesdropper. 
We assume that the observation model and artificial noise parameters (i.e., k and 7 “^) are known 
to both the FC and the eavesdropper. The only information unavailable at the eavesdropper is 
the identity of the noise injecting nodes (Byzantines) and considers each node i to be Byzantine 
with a certain probability a. 


B. Binary Hypothesis Testing 


The FC can distinguish between yi and iji. Notice that, iji is distributed under the hypothesis Hq 
as a multivariate Gaussian mixture A/’(P°, /Iq*, Sq*) which comes from J\f{(t)Di, ( 7 “^ 
with probability P°, from J\f{—(l)Di, ( 7 “^ + (3~^)(j)(f)'^) with probability P 2 and from Af{0, ( 7 “^ + 
(3~^)(f)(f)^) with probability (1 — P° — P 2 ). Similarly, under the hypothesis Hi it is distributed as 
multivariate Gaussian mixture J^{Pl, S/) which comes from + Di), {a~^ + 7 “^ + 

[5~^)4)(i)^) with probability Pj^, from M{4){p — Di), {a~^ + 7 “^ + /3~^)(j)(j)'^) with probability P 2 ^ 
and from + 7 “^ + with probability (1 — P/ — P 2 ^). The FC makes the 

global decision about the phenomenon by considering the likelihood ratio test (LRT) which is 
given by 


TT fliVi) TT fljUi) ^ ^ 

foiVi) foiUi) Ho Pi 


(14) 
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where B/N = a. The eavesdropper is assumed to be unaware of the identity of the noise 
injeeting Byzantines and eonsiders eaeh node i to be Byzantine with a eertain probability a. 
Thus, the distribution of the data yi at the eavesdropper under hypothesis Hj ean be approximated 
as IID multivariate Gaussian mixture with the same Gaussian parameters S/) as above, 

however, with resealed mixing probabilities (aPf, ) 1 —aPf — aP^). The eavesdropper makes 

the global deeision about the phenomenon by eonsidering the likelihood ratio test (LRT) whieh 
is given by 


N 

n 


fiiVi) 


^ Pi 


Hi 

Ho 


(15) 


i=l -foiVi) 

Analyzing the performanee of the likelihood ratio deteetor in ( [T?] ) and ( fT5] ) in a elosed form is 
diffieult in general. Thus, we use the modified defleetion eoeffieient in lieu of the probability 
of error of the system. Defleetion eoeffieient refleets the output signal to noise ratio and widely 
used in optimizing the performanee of deteetion systems. As stated earlier, the modified defleetion 
eoeffieient is defined as 


where /i® and E* are the mean and the eovarianee matrix of yi under the hypothesis Hj, 
respeetively. Using these notations, the modified defleetion eoeffieient at the FC ean be written 
as 


D{FC) = BD{yi) + {N - B)D{yi). 

Dividing both sides of the above equation by N, we get 

Dpc = aD{yi) + (1 - a)D{y,j) 

where Dpc = and will be used as the performanee metrie as a surrogate for the probability 
of error. Similarly, the modified defleetion eoeffieient at the eavesdropper ean be written as 
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Compression Ratio c Compression Ratio c 


(a) 


(b) 


Fig. 5. Modified Deflection Coefficient analysis. |(a)| D fc with varying c and k. \(b)\DEV with varying c and k. 


Dev — 


D{EV) 


Dim). 


V. System Design with Physical Layer Secrecy Guarantees 

Notice that, both Dpc and Dev are funetions of the eompression ratio c and artifieial noise 
injeetion parameters (a, Wi) whieh are under the eontrol of the FC. This motivates us to obtain 
the optimal values of system parameters under a physieal layer seereey eonstraint. The problem 
ean be formally stated as: 


maximize aDiyi) + (1 — a)Diy.i) 

c,a,Wi 

subjeet to Diyi) < r 


(16) 


where c = M/P is the eompression ratio. We refer to Dim) < t, where r > 0, as the physieal 
layer seereey eonstraint whieh refleets the seeurity performanee of the system. The ease where 
r = 0, or equivalently £>(?/*) = 0, is referred to as the perfeet seereey eonstraint. In the wiretap 
ehannel literature, it is typieal to eonsider the maximum degree of information aehieved by the 
main user (FC), while the information of the eavesdropper is exaetly zero. This is eommonly 


referred to as the perfeet seereey regime [26|. Next, we derive elosed form expressions of the 
modified defleetion eoeffleients at both the FC and the eavesdropper. 


A. Performance Analysis of Collaborative Compressive Detection with an Eavesdropper 
First, we derive elosed form expressions of the modified defleetion eoeffleients at the FC. 
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(b) 


Fig. 6. Modified Deflection Coefficient analysis. |(a)|I?Fc with varying a and k. \Qo)\Dev with varying a and k. 


1) A Closed Form Expression of the Modified Deflection Coefficient at the FC: As stated 
earlier, the modified deflection coefficient at the FC is 

Dpc = aD{yi) + (1 - Q.)D{yi). 


It can be shown that 


D{y^) = 


\\Pf\ 


7-' + /9-'’ 

where P = 0^ (00^)0. 

Next, to derive D{fji), observe that fi is distributed as a multivariate Gaussian mixture with 

a; = (pf-PjVA 
A'l = {Pi - Pl)4>Di + 4>iJ' 


+ “ dPidlU) - Pif 

j=i 

where = 0(/r + A), p\{2) = 0(/i - A), = fip. Pi = 

cr^ = {a~^ + + 7 “^). After some derivation, it can be shown that 


I-Pi - 


Pf and 


E; = aW +Pt[0AA 0 ] 

where Pt = Pi + Pi — {Pi — Piy. Also, notice that is of the form A + 6 A. Now, using the 
Sherman-Morrison formula [ [27] |, its inverse can be obtained to be 

(00^)-^ P000^)-VAA^0^(#^)“' 


(El)-^ = 




a 


4 + AP, a^A(0A)-VA 


(17) 
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with cr^ = (a“^ + + 7 “^). 

Also, 

- /ig) = 0/i - Pb(t)Di (18) 

where Pb = (-Pi° — P 2 ) + (-P 2 ~ -P/)- Using ( [T7| ), ( [T8] ) and the faet that Di = KjjL where n is 
referred to as the noise strength, the modified defleetion eoeffieient D{yi) ean be derived to be[^ 

Dim) = (1 - ( 19 ) 

a^rj, 

where + PtK^WPyWl and cr^ = {a~^ + + 7 “^). 

Proposition 2. Suppose that \J^P provides an e-stable embedding of (W, {0}). Then the 
modified deflection coefficient at the PC for any p eU can be approximated as 


where 

A = (A° 


D 


FC 


a- 


(1 - PbKf 
tPPt + 


+ (1 



P2) + (A' - A). A = A + A - (A - P2P and 


( 20 ) 


{a ^ ^ + 7 ^). 


Proof: Using the faet that \J~^P provides an e-stable embedding of ((/, {0}), for any p Eld, 
D{yi) and D{yi) ean be approximated as 

M 


D{yi) = 

Dm = 


P Ct2 
M 


P 


(1 - PbKp 


M 


P Tb 


-fPPt 


where + PtK‘^\\Pp\\l and cx^ = {a~^ + m + 7”^)- Plugging in the above values in 

Dpc = aD{yi) + (1 — a)D{yi) yields the desired result. ■ 

Next, we derive the modified deflection coefficient at the eavesdropper. 

2) A Closed Form Expression of the Modified Deflection Coefficients at the Eavesdropper: 
As stated earlier, the modified deflection coefficient of the eavesdropper is 


Dev = Difji). 


^For = 0, Dfc 


Pt + T 


where Di — 
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Next, to derive D{{ji), observe that {ji is distributed as a multivariate Gaussian mixture with 


A* = 

fi\ = a{Pl - Pl)(t)Di + 0/i 

3 

p] (Al (j) - p\Wi (j) - 
i=i 


with + Di), = 0 (/i - Di), = (pjj., pi = aP^, pi = aP^, pi = 

1 — a{Pl — P 2 ) and cx^ = {a~^ + 7 “^ + Using these values, we state our result in the next 
proposition]^ 


Proposition 3. Suppose that ^P provides an e-stable embedding of (W, {0}). Then, the 
modified deflection coefficient at the eavesdropper for any p eU can be approximated as 


where 

A = (A° - A°) + (A' 


D 


EV 


(1 — aPbnfi 


p;). pf = p; + p^ - a(p; 


P^)"^ and A 


( 21 ) 


{a ^ ^ + 7 ^). 


Proof: The proof is similar to that of Proposition and is, therefore, omitted. ■ 

In general, there is a trade-off between the deteetion performanee and the seeurity performanee 
of the system. To gain insights into this trade-off, in Figure we plot the modified defleetion 
eoeffieient, both at the FC and at the eavesdropper, as a funetion of eompression ratio (c) and 
noise strength [k) when a = 0.3, = P 2 = 0.8, P 2 = P^ = 0.1 and = 3. Next, in 

Figure we plot the modified defleetion eoeffieient, both at the FC and at the eavesdropper, 
as a funetion of the fraetion of artifieial noise injeeting nodes (a) and noise strength (k) when 
= P 2 = 0.8, P 2 = Pi = 0.1 and = 3. It ean be seen from Figure and Figure 

that Dpc and Dev do not exhibit niee properties (monotonieity or eonvexity) with respeet to 
the system parameters and, therefore, it is not an easy task to design the system parameters 
under an arbitrary physieal layer seereey eonstraint. Also notiee that, a speeifie ease where the 
eavesdropper is eompletely blind deserves partieular attention. This is referred to as the perfeet 


''For u = 0, Dev ~ where Di = d,yi. 

gP-E I 

* +l|pdli 
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secrecy regime, i.e., Dev = ^- In the next subsection, we explore the problem of system design in 
a holistic manner in the perfect secrecy regime. More specifically, we are interested in analyzing 
the behavior of the modified deflection coefficient, both at the FC and at the eavesdropper, as a 
function of compression ratio (c = M/P) and artificial noise injection parameters {a,Wi). 

B. Optimal System Design Under Perfect Secrecy Constraint 

The goal of the designer is to maximize the detection performance Dpc, while ensuring 
perfect secrecy at the eavesdropper. The system design problem under perfect secrecy constraint 
can be formally stated as: 


maximize OiD{fji) + (1 — o)D{iii) 

c,a,Wi 

subject to D{yi) = 0 


( 22 ) 


where c is the compression ratio and (a, Wfj are the artificial noise injection parameters. This 
reduction of the search space, which arises as a natural consequence of the perfect secrecy 
constraint, has the additional benefit of simplifying the mathematical analysis. Next, we first 
explore the answer to the question: Does compression help in improving the security performance 
of the system? 

1) Does Compression Help?: We first consider the case where aPbK 7 ^ 1. In this regime, 
for fixed values of a, Pb and k, the modified deflection coefficient, both at the FC and the 
eavesdropper, is a monotonically increasing function of the compression ratio. In other words, 
> 0 and > 0. This suggests that compression improves the security performance at 
the expense of detection performance. More specifically, the FC would decrease the compression 
ratio until the physical layer secrecy constraint is satisfied. As a consequence, it will result in 
performance loss at the FC due to compression. In other words, there is a trade-off between 
the detection performance and the security performance of the system. Observe that, Dev = 0 
if and only if aPbH = 1 (ignoring the extreme conditions such as c = 0 or k = cx)) and, in 
this regime, Dec is a monotonically increasing function of the compression ratio c and Dev 
is independent of the compression ratio c. These results are summarized in the the following 
proposition. 
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Fig. 7. Modified Deflection Coefficient as a function of a and compression ratio c = M/P for SNR = 5dB in perfect secrecy 
regime. 

Proposition 4. In the perfect secrecy regime (ie., = 1), Dpc is a monotonically increasing 

function of the compression ratio c and Dev is independent of the compression ratio c. When 
aPbK 7 ^ 1, the modified deflection coefficient, both at the FC and the eavesdropper, is a 
monotonically increasing function of the compression ratio. 

As mentioned above, in the perfeet secreey regime Dev is independent of the compression 
ratio c and the network designer can fix c = Cmax, ’where the value of Cmax may be dependent 
on the application of interest. The system design problem under perfect secrecy constraint can 
be reformulated as 


arg max DEcic^ax, k = 1/(Pfeo))- 


(23) 


Next, we analyze the behavior of the DEc{cmax, ^ = l/(-P6Ct)) as a function of artificial noise 
injection parameters {a,Wi). 

2) Optimal Artificial Noise Injection Parameters: 

Proposition 5. In the high signal to noise ratio regime (defined as ^ where cr^ = 

(a~^ + the modified deflection coefficient at the FC, Dec, is a monotonically 

decreasing function of the fraction of data falsifying nodes (0 < a < 1) under the perfect 
secrecy constraint. 

Proof: Deflection coefficient at the FC under the perfect secrecy constraint can be expressed 
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as 

a(l — 

DpciCmax, K = l/ (Pfoa)) = —^ + (1 “ Oi)D 

+ D 

with D = Now, deriving the derivative of Dpc with respeet to a results in 

dDpc PtPbD^i^ - 4 a + a^) - DP^a"^ - PfD^ 
da ~ {PtD + a2p2)2 ' 

Next, we show that < 0. 

First, let us define F{a) = x + — (1 + It is easy to show that F{a) is a deereasing 

function of a if x > 1. This also implies that F{a) > 0 if and only if F{a = 1) > 0 <^=4- {x + ^) > 
2. Note that, (x + ^) > 2, which follows from the fact that arithmetic mean is greater than the 
geometric mean. Having shown that F{a) > 0, we return back to showing that < 0. We 
start with the inequality 




2 I 

X + a — 

X 

2 I 

X + a — 
X 

4a 


(l + a2) 


- (l + a^) > 0 

> (1 + a^) 

X a^ 1 

"*"(! + a2) (1 + a2) X 


> 1 


Now, if we plug in X = in the above inequality and rearrange the terms we get 


PtP^D^{l - 4a + a^) - DP^a^ - P^D^ 
{PtD + a2p2)2 


< 0 


which is true if x = > 1. 

Notice that. Proposition suggests that to maximize the modified deflection coefficient D 


FC 


under the perfect secrecy constraint p2| ), the network designer should choose the value of a as 
low as possible under the constraint that a > 0 and accordingly increase k to satisfy = 1. 
In practice, amin may be dependent on the application of interest. 

Next, to gain insights into Proposition]^ andwe present illustrative examples that corroborate 
our results. In Figure]^ we plot Dpc as a function of fraction of noise injection nodes a and 
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Fig. 8. Modified Deflection Coefficient as a function of 7 ^ in perfect secrecy regime. 


compression ratio c in the perfeet seereey regime when = P 2 ^ = 0.8, P 2 = Pj^ = 0.1 and 
= 5dP. It can be seen from the figure that Pfc is a monotonically inereasing funetion of 
c and a monotonieally deereasing funetion of a. 

Next, we analyze the behavior of Dpc as a funetion of artifieial noise varianee 7 “^. This 
analysis will help us in determining the optimal artificial noise injection parameters. 

Proposition 6. In the high signal to noise ratio regime (defined as ^ where cr^ = 

(a~^ + 7”^ + f~^)) with perfect secrecy constraint (ie., aPhU = 1), the optimal artificial noise 
is a deterministic signal with value — i.e., fw iwi) = 6(wi - 


Proof: The proof follows from Proposition and the faet that Dpc is a monotonieally 
deereasing function of the variance 7 “^ of the artifieial noise, i.e., < 0 . ■ 

In Figure we plot the modified defleetion eoeffieient at the FC as a funetion of the varianee 
of the artifieial noise when P° = P2 = 0.8, P2 = P/ = 0.1 and (c, a) = (0.2, 0.3). We assume 
that the signal of interest is s ~ fifip, Ip) with \\p\\l = 5 and noise Vi ~ A/^(0,10/p). It can be 
seen that Dpc ts a monotonieally deereasing funetion of the artifieial noise varianee 7 “^ This 
observation implies that the optimal artifieial noise is a deterministie signal. Using these results. 


the solution of the optimization problem ( 22 ) is summarized in the following theorem. 


Theorem 4. To maximize the modified defection coefficient at the FC under the perfect secrecy 
constraint, the network designer should choose c = Cmax, ct = amin cmd deterministic artificial 
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noise with value —- 


^min^b 


Notice that, Theorem suggests that to maximize the modified defleetion eoeffieient D 


FC 


under the perfeet seereey eonstraint ( [22| ), the network designer should ehoose the value of a as 
low as possible under the eonstraint that a > 0 and aeeordingly inerease n to satisfy aP^n = 1. 
Also, the optimal artifieial noise is a deterministie signal with value —i.e., fw {wi) = 


VI. Conclusion and Future Work 

We eonsidered the problem of eollaborative eompressive deteetion under a physieal layer 
seereey eonstraint. First, we proposed the eollaborative eompressive deteetion framework and 
showed that through eollaboration the loss due to eompression when using a single node ean 
be reeovered. Seeond, we studied the problem where the network works in the presenee of an 
eavesdropper. We proposed the use of artifieial noise injeetion teehniques to improve seeurity 
performanee. We also eonsidered the problem of determining optimal system parameters whieh 
maximize the deteetion performanee at the FC, while ensuring perfeet seereey at the eavesdrop¬ 
per. Optimal system parameters with perfeet seereey guarantees were obtained in a elosed form. 
There are still many interesting questions that remain to be explored in the future work sueh 
as an analysis of the problem in seenarios where the perfeet seereey eonstraint is relaxed. Note 
that, some analytieal methodologies used in this paper are eertainly exploitable for studying more 
general deteetion problems sueh as deteetion of non Gaussian signals in eorrelated noise. Other 
questions sueh as the ease where eommunieation ehannels are noisy ean also be investigated. 
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